关键词: 模块划分, 蚁群聚类, 图分割, 属性连接图, 计算机辅助设计

Abstract: To keep module partition's structural integrity of 3D Computer Aided Design (CAD) model,an ant clustering algorithm oriented to graph partitioning was proposed.The complicate CAD model was represented and simplified by attributed adjacent graphic.Through analyzing the connection mode and part attribute of model,the relativity between structure,function and material of parts was obtained,and correlation degree matrix was constructed.According to the model topological connection relations,the local range and density function was reconstructed,and a graph partitioning method based on ant clustering was proposed.The validity and rationality of the method was demonstrated with an aircraft flaps example.

Key words: module partition, ant clustering, graph partitioning, attributed adjacent graphic, computer aided design